﻿// 网络流 24 题, 运输问题.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

using namespace std;


/*

http://oj.daimayuan.top/course/23/problem/1085

W 公司有 m 个仓库和 n 个零售商店。第 i 个仓库有 ai 个单位的货物；第 j 个零售商店需要 bj 个单位的货物。

货物供需平衡，即∑i=1mai=∑j=1nbj。

从第 i 个仓库运送每单位货物到第 j 个零售商店的费用为 cij。

试设计一个将仓库中所有货物运送到零售商店的运输方案，使总运输费用最少。

输入格式
第一行有两个正整数 m,n(1≤m,n≤100)，分别表示仓库数和零售商店数。

接下来的一行中有 m 个正整数 ai，表示第 i 个仓库有 ai 个单位的货物。

再接下来的一行中有 n 个正整数 bj，表示第 j 个零售商店需要 bj 个单位的货物。

接下来的 m 行，每行有 n 个整数，表示从第 i 个仓库运送每单位货物到第 j 个零售商店的费用 cij(ci,j≥1)。

输出格式
两行分别输出最小运输费用和最大运输费用。

保证答案不超过109。

样例输入1
2 3
220 280
170 120 210
77 39 105
150 186 122
样例输出1
48500
69140
*/

int main()
{
    std::cout << "Hello World!\n";
}
 